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© This invention relates to the problem of making 
efficient use of resources in broadband telecom- 
munications networks when handling bursty data 
traffic. 

A new technique is provided to shape the data 
traffic profile in order to maximise the efficiency of 
the bandwidth reservation scheme whilst guarantee- 
ing a defined quality of service in terms of data loss 
and delay. 

The shaper, called the Fast Bandwidth Reserva- 
tion Shaper (FBRS). is essentially a FIFO buffer with 
three thresholds (T1-T3), a server and an FRP con- 
trol function which monitors the state of the queue 
and its associated thresholds, alters the service rate 
of the server and handles the FRP protocol. 

When the buffer is empty, zero bandwidth (or a 
very small default bandwidth) is allocated to the data 
connection. When the first threshold (T1) In the 
buffer is reached the FRP controller attempts to 
negotiate a small data rate (R1) with the network. 
Similarly, if the queue continues to grow and the 
second threshold (T2) is reached the FRP controller 
attempts to negotiate a higher data rate (R2) with the 
network. R2 is dimensioned to be slightly larger than 
the peak data rate for the traffic profile of interest. 



If the buffer completely empties, threshold T3 
will be reached and the FRP controller will clear 
down the allocated bandwidth to the default t>and- 
width. 

\ The size of the buffer (L) and the positions of T1 
and T2 can be designed In order to meet quality of 
service parameters by guaranteeing a maximum de- 
lay and a maximum data loss probability. I 

By careful choice of the three thresholds and 
service rates, the FBRS can improve the efficiency 
of fast bandwidth allocation schemes by reducing 
the peak bitrate and increasing the duration of small 
data bursts and by guaranteeing a minimum burst 
duration, for all but the smallest data bursts, that is 
in excess of the round trip delay. 
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This invention relates to data transmission sys- 
tems and more especially it relates to Asynchro- 
nous Transfer Mode (ATM) systems. 

Data traffic is inherently bursty in nature. TTiis 
means that the bandwidth required for a data con- 
nection measured over the whole duration of a call 
may be considerably less than the peak bandwidth 
as measured over a much smaller time interval. 
The problem for the network is how to efficiently 
allocate sufficient resource (bandwidth) across the 
path of a connection without affecting the quality of 
service provided to other users. 

The simplest resource allocation scheme is to 
reserve a peak bandwidth requirement across the 
connection path for the whole duration of the call. 
However, this can be very inefficient for bursty data 
services as the mean bandwidth requirement may 
be very much smaller than the peak biandwidth 
requirement. A scheme has been proposed which 
can increase the efficiency of resource allocation, 
namely the Fast Reservation Protocol (FRP) which 
has been proposed by CNET in France. This 
scheme calls for an in-call parameter re-negotiation 
technique to alter the reserved bandwidth during 
the period of the call. Although the FRP scheme 
provides many improvements over peak bandwidth 
allocation for efficient use of network resources, the 
performance and efficiency can nevertheless be 
degraded under certain circumstances. Degrada- 
tion may particularly occur where the peak bitrate 
of a data burst is large with respect to a link bitrate 
and additionally degradation may occur where the 
mean burst duration is comparatively small with 
respect to the 'round trip delay' which is defined by 
the time required for a data cell to travel from a 
source to an 'egress node' (as hereinafter defined) 
and back to the source. 

It is an object of the present invention to pro- 
vide a system in which the foregoing short comings 
are obviated or at least minimised. 

According to the present invention a data trans- 
mission system comprises a buffer store of pre- 
determined maximum data capacity into which data 
is loaded at a predetermined rate and from which 
data is unloaded by a server for onward transmis- 
sion, the buffer store having a plurality of threshold 
data capacities each threshold being defined as a 
predetermined proportion of the said maximum 
data capacity, means being provided for detecting 
when the data in the buffer store reaches each 
threshold and for increasing the rate at which data 
is unloaded by the server consequent upon such 
detection whereby the server rate is arranged to be 
increased in steps as the threshold capacities are 
successively reached, each server rate being 
thereafter maintained until the buffer store is emp- 
tied or until the rate Is again increased. 



One embodiment of the invention will now be 
described by way of example with reference to the 
accompanying drawings, in which: 

FIGURE 1 is a block schematic diagram illustrat- 
5 ing operation of a known data transmission sys- 
tem using an FRP unit. 

FIGURE 2 is a block schematic diagram of a 
data transmission system according to one as- 
pect of the present invention; and 
70 FIGURE 3 is a state transition diagram illustrat- 
ing operation of the system as shown in Figure 
2. 

Refening now to Figure 1. a fast reservation 
protocol (FRP) network comprises an FRP unit 1 

/5 which is used to place a user source terminal 2 in 
communication with a user receiving terminal 3 via 
a number of network elements 4 and 5 shown 
schematically. The FRP network uses an In-call 
parameter re-negotiation technique to alter the re- 

20 served bandwidth during the period of a call. Once 
the data call has been set up. the FRP unit 1 
associated with the user source terminal 2 can use 
an inband signalling mechanism to request an in- 
crease in the allocated biandwidth or to clear down 

25 some previously allocated bandwidth. Such a re- 
quest is contained in a request cell which travels 
through the network from the source terminal 2 to 
every switching and multiplexing, node such as the 
network elements 4 and 5. to the user receiving 

30 terminal 3. At each network element an output link 
is interrogated to determine if the requested band- 
width Is available, ff it is available, that amount of 
bandwidth is reserved and if it is not available, the 
request is turned into a negative acknowledgement. 

35 A request which reaches the network element 5, 
which immediately precedes the user terminal 3 
and which is known as a 'egress node', is turned 
into a positive acknowledgement and sent back to 
the source tenminal 2 which then proceeds to trans- 

40 mit data at the new negotiated data rate. Reception 
of a negative acknowledgement by the user source 
terminal 2 from the network element 5 or 'egress 
node', will result In a further attempt to request the 
required Ijandwidth. The time required for a data 

45 cell to travel from the source terminal 2 to the 
network element 5 which defines the 'egress node' 
and back to the source terminal 2 is commonly 
called the 'round trip delay'. 

Although the FRP networic configuration just 

50 before descrit)ed with reference to Rgure 1. pro- 
vides many improvements over peak bandwidth 
allocation for efficient use of network resources, the 
performance and operating efficiency can be deg- 
raded under certain circumstances. The main 

55 causes for degradation are conditions when the 
peak rate of a data burst is large with respect to 
the link bitrate and conditions where the mean data 
burst duration is relatively small with respect to the 
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'round trip delay*. 

I One method of improving the efficiency in ac- 
cordance with the present invention is to shape the 
traffic profile of the data bursts to maximise the 
efficiency of the bandwidth reservation scheme 5 
thus guaranteeing a defined quality of service in 
terms of data loss and delay. | One system for 
putting this into effect will hereinafter be described 
with reference to Rgure 2 and is herein referred to 
as a fast bandwidth reservation shaper (FBRS). As w 
shown in Rgure 2 an FBRS comprises a buffer 
store 6 through which data is stepped in the direc- 
tion of an arrow 7 from a source terminal (not 
shown) to a server 8 which feeds a line 9 which 
communicates with a broadband data network. It ?5 
will be appreciated that if the rate of server opera- 
tion is too slow, the buffer store 6 will tend to fill to 
capacity and when this stage is reached further 
data will be lost. In order to prevent this the buffer 
store 6 is anranged to have three data capacity 20 
thresholds T1. T2 and T3. 

The buffer store 6 is essentially a FIFO buffer 
(first in first out) which operates with the three 
thresholds T1. T2 and T3, the server 8 and an FRP 
control function unit which is not shown. Ihe FRP 25 
controller (not shown) monitors the state of the data 
queue and the associated thresholds and alters the 
service rate at which the server operates and more- 
over handles the FRP protocol in a known manner. 
In operation of the system the serving rate is 30 
increased as the data in the buffer store 6 in- 
creases to reach the thresholds T1 and T2. Opera- 
tion of the system as shown in Rgure 2 will be 
better understood by reference to Figure 3 wherein 
a modified state transition diagram is shown which 35 
shows in effect, bandwidth request and clear down 
algorithms. In order to simplify the diagram, the 
normal operation of the algorithm has t>een shown 
and some of the more unlikely transitions which 
may arise have not been Included. The buffer 6 40 
can t>e in any one of four states, i.e. empty, filled 
t)etween T1 and T2, filled above T2 or full. In 
Rgure 3 these states are labeled as states 1 to 4 
respectively. In states 2 to 4, FRP requests may be 
sent to the network and as a result of the network 45 
resource allocation process, either a negative or a 
positive acknowledgement will tie received by the 
server 8 of Figure 2. When the buffer 6 is empty, 
(i.e. in state 1). zero bandwidth, or possibly a very 
small bandwidth, is reserved across the path of so 
connection. The first threshold T1 is set to cor- 
respond to a low level of data in the buffer store 6. 
When data enters the buffer store 6 from the 
source terminal 2 in the direction of the arrow 7 so 
that the threshold level T1 is exceeded (i.e. state 2 55 
obtains), an FRP request is sent into the network 
for a low data rate R1. One 'round trip delay* later, 
a positive acknowledgement will normally be re- 



ceived by the FBRS and it is then able to start 
sending data out from the server 8 at rate R1. On 
receipt of a negative acknowledgement, the FBRS 
will try again by sending another request into the 
network. 

If the incoming data rate is higher than R1, the 
buffer 6 will start to fill and eventually the threshold 
T2 will be reached such that the state 3 obtains. 
When this occurs, the FBRS will send another 
request for a higher bitrate R2, which is slightly in 
excess of the peak bitrate which can be achieved 
by the source terminal (not shown) which Is feeding 
the line in the direction indicated by the arrow 7. 
Assuming that a positive acknowledgement is re- 
ceived after a 'round trip delay', the FBRS will then 
be able to send data at the rate R2. 

If negative acknowledgements are continually 
received and the rate at which data comes into the 
buffer 6 Is greater than the rate of the server 8, (i.e. 
R1 or zero), then the buffer 6 may become full 
such that state 4 obtains with the result that data 
will be lost. Even in this state, the FBRS will 
continue to send FRP requests into the network. 

At any stage when the FBRS is able to send at 
the rate R2. the buffer will start to empty because 
the rate R2 is arranged to be slightly larger than 
the peak bitrate of the source. When the buffer 
becomes empty, (i.e. the threshold T3 is reached), 
a clear down message is sent to the network to 
clear down the reserved bandwidth to the default 
rate. By this process of clearing down reserved 
bandwidth only when the buffer is completely emp- 
ty, problems of oscillation between two data rates, 
(i.e. rates R1 and R2). can be avoided along with 
the extra FRP signalling which would be required. 
This advantage which is afforded by the system 
promotes network efficiency by maximising the 
burst duration and minimising the numfc>er of 
changes necessary to the reserved bandwidth. 

The threshold T2 can be positioned and ar- 
ranged such that the buffer 6 contains enough data 
when It Is filled up to the threshold level T2, to 
guarantee that a high bitrate burst, at rate R2 say, 
will have a minimum duration of one or more 
'round trip delays'. It will be appreciated, however, 
that T2 must also be positioned and arranged such 
that a maximum length burst at the lower bitrate of 
R1 . will not impose delays in excess of a maximum 
allowable delay. 

It will be appreciated that the total capacity of 
the buffer needs to be chosen such that there is 
sufficient data capacity l)etween T2 and the maxi- 
mum capacity of the buffer store 6 to store data at 
a peak bitrate for one. or possibly two 'round trip 
delays'. This is required in order to reduce the 
probability of buffer overflow whereby data loss 
might unacceptably occur. 
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The FBRS. justbefore described, has a number 
of particular advantages including: 

(a) Small duration high data rate bursts are 
"flattened" to form equivalent lower data rate 
longer bursts. 

(b) For all but the smallest duration bursts a 
minimum burst duration greater than the 'round 
trip delay* can be guaranteed. 

(c) The system can be used in circumstances 
where there is no knowledge of the 'application 
layer', in terms of the beginnings and ends of 
bursts; and 

(d) Bursts that closely follow one another may 
be merged into one longer burst. 

The effect of the FBRS is to flatten data bursts 
so that they are longer with lower peak bandwidth » 
where possible, and to guarantee a minimum burst 
length which is greater than the 'round trip delay' 
for all but the smallest bursts of data. These effects 
mean that a fast bandwidth reservation scheme can 
be made to work with more efficient use of network 
resources for virtually all types of bursty data traf- 
fic. 

As will be appreciated by those skilled in the 
art, various modifications (to the number of thresh- 
olds for example) may be made to the arangement 
shown without departing from the scope of the 
invention, but in general a minimum number of 
thresholds would be used in a typical fast band- 
width reservation scheme, whereby the complex- 
ities of conventional signalling techniques employ- 
ing multiple thresholds are avoided. Thus a simple 
shaping scheme might normally be utilised relying 
on a single FIFO buffer having three threshold 
levels and a server which can operate at three 
fixed bitrates and an FRP controller to handle the 
fast bandwidth reservation. Thus improved efficien- 
cy associated with the allocation of network re- 
sources will be afforded for all data traffic profiles 
such that peak bitrates are reduced where possible 
and a minimum burst duration is guaranteed for 
nearly all data bursts. 

Claims 

1. A data transmission system comprising a buff- 
er store of predetenmined maximum data ca- 
pacity into which data is loaded at a predeter- 
mined rate and from which data is unloaded by 
a server for onward transmission, the buffer 
store having a plurality of threshold data 
capacities, each threshold being defined as a 
predetermined proportion of the said maximum 
data capacity, means t>eing provided for de- 
tecting when the data in the buffer store 
reaches each threshold and for increasing the 
rate at which data is unloaded by the server 
consequent upon such detection whereby the 



serve rate is arranged to be increased in steps 
as the threshold capacities are successively 
reached, each serve rate being thereafter 
maintained until the buffer store is emptied or 
5 until the rate is again increased. 

2. A data transmission system as claimed in 
claim 1, wherein two threshold capacities are 
provided not including a buffer store full 

10 threshold or a buffer store empty threshold. 

3. A data transmission system as claimed in 
claim 1 or claim 2, wherein an FRP unit is 
used to control operation of the server. 

75 

4. A data transmission system as claimed in 
claim 3, wherein the FRP unit includes means 
responsive to the thresholds being reached for 
increasing the server rate and/or clearing down 

20 when the buffer store Is emptied. 
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